
WHAT IS CLAIMED IS: 

1. A program control apparatus/ for controlling execution of a 
rogram in a computer system in wKich thread is switched in accordance 

with scheduling by a scheduler, comprising: 

first means responsive to a predetermined first appUcation program 
interface call from a thread for setting a prescribed flag to one of first and 
second states; 

second means for detecting, after feaid flag is set to said one state, a 
prescribed change in a state of said computer system, and for setting said 
flag to the other one of said first and second states; and 

third means responsive to a predetermined second application 
program interface call constituting a pMr with said first application 
program interface, from said thread, f^r returning a value indicative of the 
state of said flag to said thread. 

2. The program control apparatus according to claim 1, wherein 
said first means includes mea|ns responsive to an application 

program interface call from a thread which interface requests start of 
detection of presence/absence of a dontext switching, for setting a flag 
indicating presence/absence of a context switching to a state indicating 
absence of a context switching; 

said second means included means for setting, after said flag is set to 
the state corresponding to the abfsence of a context switching and a 
scheduler switches a context, sa/d flag to a state corresponding to presence 
of a context switching; and 

said third means includes means responsive to an appHcation 
program interface call fi*om saad thread which interface requests 
termination of detection of presence/absence of a context switching, for 
returning a value corresponding to the state of said flag to said thread. 

3. The pBogiam control apparatus according to claim 2, further 
comprising means fordnvaHdating, when there is said context switching, 
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processing of said thread from said application program interface call 
requiring start ofiydetection of presence/absence of a context switching untH 
said appHcation program interface call requesting termination of detection 
of presence/absence of a context switching. 

4. The prograin control apparatus according to claim 3, further 
comprising: \ 

means for alternatelV changing priority of said thread to high and 

low; and \ 

means receiving a procetes time from said appHcation program 
interface call requesting start o3E detection of presence/absence of a context 
switching until said application ftrogram interface call requesting 
termination of detection of presenWabsence of a context switching, for 
comparing the received process tinife with a remaining time until the 
priority of said thread is changed to low, when said thread is at a high 
priority state, and upon detection that said remaining time is shorter than 
said process time, lowering the priority of said thread. 

5. The program control apparatus according to claim 3, wherein 
said thread is a garbage collection threaAin accordance with copy method 
in which an object which is referenced by any other object in a memory 
heap area is detected, and the object is copi^ed to a prescribed area in said 
heap area, \ 

6. The program control apparatus according to claim 3, wherein 
said thread is a memory compaction thread foAeliminating fragmentation, 
by freeing a memory area of an object not referenced by any other object in 
a memory heap area as a free memory area allocatable to other object. 

7. A program control apparatus according to claim 1, wherein 
said first means includes means responsive ta an application 

program interface call from a thread which intei-faceVequest start of 
detection of presence/absence of a data write to a designated memory area, 
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for setting a flag indicating presence/absence of a data wiite to a state 
corresponding tcrabsence of a data write; 

said second m^ans includes means for setting, when there is a data 
write to said designated memory area, said flag to a state corresponding to 
presence of a data writep^and 

said third means ina^des means responsive to an application 
program interface call from s^id thread which interface requests 
termination of detection of pres^ce/absence of a data write to the 
designated memory area, for retuiming a value corresponding to the state of 
said flag to said thread. \ 

8. A program control apparatus, comprising: 

means for detecting an object in a memory heap area, which is not 
referenced by any object and for incrementally executing a garbage 
collection thread for freeing a memoty area of said non-referenced object as 
a free memory area allocatable to oiher objects; 

means for scheduhng time mvisional execution of threads in 
accordance with priorities of the mreads; and 

means for alternately changing priority of said garbage collection 
thread to be higher and lower than priorities of the threads other than the 
garbage collection thread. 

9. The program co: 
comprising first means for se 
thread has high priority by a 

10. The program control apparatus according to^ claim 8, further 
comprising means for setmng a period of high priority state and low priority 
state of said garbage collection thread by an application program interface 
caU. / 

11. The program control apparatus according to claim 7, further 
comprising means for detecting change with time of capacity of said free 




ding to claim 8, further 
d garbage collection 
interface call. 
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area\and 

\means for making long a time wheii said garbage collection thread 
has high priority when the capacity of said free area tends to decrease. 



12. A program control apparatus including means for executing a 
real time thread in response to an occurilence of an event, and for executing 
a non-real time thread at an interruption or termination of the real time 
thread, wherein 

one said non-real time thread is a garbage collection thread for 
detecting an object not referenced by an / object in a memory heap area, 



collection for freeing a memory 
ee memory area allocatable to 



and for incrementally executing garbagp 
area of said non-referenced object as a 
other objects; 

10 said program control apparatus further comprising 

means for executing said garbage collection thread when said free 
memory area in the heap area is decreased to a me^ribed amount due to 
execution of a non-real time thread omer thanysaid garbage collection 
thread. 




13. A program control apparatus, 

means for detecting an objectf which As4iot referenced by any object in 
a memory heap area, and for selectively executing a plurahty of/garbage 
collection threads of different procedures for freeing a memory area of said 
non-referenced object as a free mj^mory area allocatable to other objects; 
and 

means for executing a garbage collection thread of one of the 
plurality of procedures based upon an amount of said free area or of an 
area used by said non-referenqed object. 



14. A memory alloc 
means for detecting 
memory heap area; and 

means for determininj^. 



ng apparatus, comprising: 
distribution of sizes of objects allocated in a 

, as a size to be allocated to a new object in 
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said heap area, an integer mi 
said distribution. 



.tiple of a fixed size larger than the center of 



15. A memory^ 
said means for detecting 
program module incorporated 
separated from the system 
detected. 



after 



allocalling apparatus according to claim 14, wherein 
distriibution of sizes of objects is implemented by a 
system when use of the system starts, and 
said distribution of sizes of objects is 



16. The memory allocating apparatus according to claim 14, 
wherein said means for deternr ning a fixed size is implemented by a 

in a system when use of the system starts 
after said fixed size is determined. 



program module incoirp orated 
and separated from the system 



17. A memory allocating apparatus mclu ding means for creating 
an object in a memory heap area, comprising: 



means for determining, £ s a size to l^e 
heap area, an integer multiple of a fixed siz 

means for setting said fixed size in 
program interface call. 




to an object in said 
n apphcation 



18. A memory allocating apparatus comprising: 

means for creating an object in a memory heap area, 

means for determiningt as a size to be allocated to an object in said 

heap area, an integer multiple of a fixed size; 

means responsive to a i application program interface call for setting 

distribution of sizes of objects allocated in said heap area; and 

means responsive to t le application program interface call for setting 

said fixed size to a value lar(jer than the center of said distribution. 



19. A memory allocating apparatus for allocating a template class 
and an object created from said class in a memory heap area, comprising 
means for storing data corresponding to a time when an object is 



- 57- 



created from said class, 

means for detecting life of said object when said object is deleted, and 
providing data of said life in said class, and 

means for dividing, when an object is created from said class, an area 
for creating the object in said heap area based on said data of life. 



20. A memoiy allocating apparatus, comprising: 
reference inforniation storing means for detecting an object 

referenced by another object in a memory heap area, and for storing state of 

presence/absence of said reference; and 

object deleting me^ns for freeing a memory area of an object which is 

not referenced by any oblect as a free memory area allocatable to other 

object, based on the store^ content of said reference information storing 

means; wherein 



said reference information sto 
detecting means for storing first da 
relation of reference amongt object 
at a portion where the relamon of 
detecting an object which islrefer 



eans includes reference object 
tree structure representing a 
and second data representing an object 
/rence among objects is changed, for 
earching the first data, for 



ed by 

reading the second data, anA for detecting e^i object which is referenced by 
searching the first data based on said read dat 



21. The memory 
wherein said referenced obj 
detected for the first time by 
said object after reference 
second data. 



ect 



all|)cating apparatus according to claim 20, 

detecting means stores, only when an object 
searching of said first data is referenced by 

is changed, said referenced object as said 



relation 



22. A memory allocating apparatus including means for creating 
an object in a memory heap £rea, comprising: 

heap area dividing means for dividing said heap area into a plurality 
of regions of different sizes imadvance; and 

means for allocating to object to be created one of the divided 
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regions which is the smallest gunoag those laxgev than the size of said object. 



23. The memory allocatirlg appstratVis according to claim 22, 
wherein said heap area dividing means i^luo^ means for dividing said 
heap area by an application program interface call using number of 
division of said plurality of sizes anjd respective sizes as arguments. 





24. A method of program control, comprising the steps of: 
in response to an application program interface call from a thread 
which interface requests start of detection of presence/absence of a context 
switching, setting a flag indicating presence/absence of a context switching 
to a state corresponding to absence of a contebct switching; 

after said flag is set to the state corresponding to the absence of a 
context switch, when a context is switchedyoy a scheduler, setting said flag 
to a state corresponding to presence of a context switching; and 

in response to an appUcation program interface call from said thread 
which interface requests termination of/detection of presence/absence of a 
context switching, returning a value cgxresponding to the state of said flag 
to said thread. 



25. A method of program c/ontrol, comprising the steps of: 
in response to an appHcation progrgun interface call from a thread 
which interface requests start of Aetection of presence/absence of a data 
write to a designated memory area, setting a flag indicating 
presence/absence of a data wrij/e to a state corresponding to absence of the 
data write; 

setting said flag to a st^ate corresponding to presence of a data write 
when there is a data write to said designated memory area; and 

in response to an apmication program interface call from said thread 
which interface requests termination of detection of presence/absence of a 
data write to the designated memory area, returning a value corresponding 
to the state of said flag to said thread. 
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26. A method of program control, comprising the steps of: 

detecting an object which is not referenced by any object in a memory 
heap area, and incrementally executing a garbage collection thread for 
freeing a memory area of said non-refefrenced object as a free memory area 
allocatable to other objects; 

scheduling time divisional execution of threads in accordance with 
priorities of the threads; and 

alternately changing priority of said garbage collection thread to be 



3 threads other than the garbage 



higher and lower than priorities of th 
collection thread. 



27. A method of program co itrol, comprising the step of: 
executing a real time thread in response^o^^ccurrence of an event, 

and executing a non-real time threa(p. at an interruption or termination of 

said real time thread; wherein 

one said non-real time thread/ is a garbag^ coll action thread for 




detecting an object which is not referenced by/any obiect in a memory heap 
area, and freeing a memory area of /said nojj^referenced object as a free 
memory area allocatable to other omjects; \^^^ 
said method further compriia^ng the step of 

executing said garbage collection thread when said free memory area 
in the heap area is decreased to a prescribed amount due to execution of a 
non-real time thread other than said garbage collection thread. 



28. A method of prograrfi control, comprising the steps of 
detecting an object which ^s not referenced by any object in a memory 
heap area, 

freeing the memory area of said non-referenced object as a free 
memory area allocatable to other objects, and 

selectively executing a pi urahty of garbage collection threads having 
different procedures, based on an amount of area used by said object or said 
free area. 
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29. A method of memory allocation, comprising the steps of: 
detecting distribution of sizes )f objects allocated in a memory heap 
area, and 

determining, as a size to be al ocated to a new object in said heap 
area, an integer multiple of a fixed s ze larger than the center of the 
distribution. 



30. A method of allocating 
class and an object created from sai( 
comprising the steps of: 

storing data corresponding to 
said class, 

detecting a hfe of the object wjhen said obje 
providing data of said hfe in the class and 

when an object is created from said class,/di 
creating an object in said heap area based on sgUtd 



a memory for allocating a template 
class in a memory heap area, 



a time when an object is created from 

is deleted, and 

ding an area for 
ta of life. 




31. A method of memory iUocation including rh©-«teps of 
detecting an object which is /referenced by another object in a 
memory heap area and storing a state of presence/absence of said reference, 
and freeing a memory area of an object which is not referenced by any 
object as a free memory area alloaatable to other objects based on the stored 
content, said method further comprising the steps of 

storing first data of a tree structure representing a relation of 
reference among objects when an object is created, 

storing second data representing an object at a portion where the 
relation of reference among objects is changed, detecting an object which is 
referenced by searching the first data, reading the second data and 
searching the first data based on said read data to detect an object which is 
referenced. ^ 



ijeadable recording medium storing a program 
computer to execute a program control method. 




^ / 32. A computer 
control program allowing 
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said program control method includes the steps of: 

in response to an application program interface call from a thread 
which interface requests start of detectifon of presence/absence of a context 
switching, setting a flag indicating presence/absence of a context switching 
to a state corresponding to absence of a context switching; 

after said flag is set to the state corresponding to the absence of a 
context switch, when a context is switched by a scheduler, setting said flag 
to a state corresponding to presence of a context switching; and 

in response to an application program interface call from said thread 
which interface requests termination/of detection of presence/absence of a 
context switching, returning a value jborresponding to the state of said flag 
to said thread. 
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33. A computer readable recording medium storing a program 
control program allowing a computer to execute a program control method, 

said program control method including the steps of 
in response to an appUcation program interface call from a thread 
which interface requests start of detection of presence/absence of a data 
write to a designated memory arda, setting a flag indicating 
presence/absence of a data write/to a state corresponding to absence of a 
data write; 

setting said flag to a statb corresponding to presence of a data write 
when there is a data write to said designated memory area; and 

in response to an appUcation program interface call from said thread 
which interface requests termination of detection of presence/absence of a 
data write to the designated/memory area, returning a value corresponding 
to the state of said flag to s^d thread. 

34. A computer readable recordine^medium storing a program 
control program aUowing a compute] to execute a program control method, 

said program control method : ncludmg tn^ steps of 
detecting an object which is n Dt reference dSiiy^ny object in a memory 
heap area, and incrementally execu ;ing a garbage collection thread for 



62 



Lon of threads in accordance with 



freeing a memory area of said non-referenced object as a free memory area 
allocatable to other objects; 

scheduling time divisional execuj 
priorities of the threads; and 

alternately changing priority of/said garbage collection thread to be 
higher and lower than priorities of thjB threads other than the garbage 
collection thread. 



35. A computer readable recording medium storing a program 
control program allowing a computer to execute a progi-am control method, 
said program control methOyU including the steps of 
executing a real time threa/d in response to an occurrence of an event, 
and executing a non-real time thiread at an int^jpKuption or termination of 
said real time thread; wherein 

one said non-real time thiread is a garl/i^je collection thread for 
detecting an object which is ngx referenced by any object in a memory heap 
area, and freeing a memory a/ea of said nom-refM-enced object as a free 
memory area allocatable to other objects; / — ^ 

said program controlymethod further comprising the step of 
executing said garbage collection thread when said free memory area 
in the heap area is decreased to a prescribed amount due to execution of a 
non-real time thread other than said garbage collection thread. 



36. A computer readable recording medium storing a program 
control program alloWng a computer to execute a program control method, 

said program ooritrol method including the steps of 

detecting an anject which is not referenced by any object in a memory 
heap area, and freeing the memory area of said non-referenced object as a 
free memory area allocatable to other objects, and 

selectively executing a plurality of garbage collection threads having 
different procedures, based on an amount of area used by said object or said 
free area. 
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37. A computer readable recording medium storing a memory 
allocation program allowing a compute:: to execute a memory allocation 
method creating an object in a memory^ heap area when a program is 
executed: 

said method of memory allocaticm including the steps of 
detecting distribution of sizes o^ objects allocated in a memory heap 
area, and 

determining, as a size to be alldcated to a new object in said heap 
area, an integer multiple of a fixed si^e larger than the center of the 
distribution. 



38. A computer readable recording medium storing a program 
allowing a computer to function as a| memory allocation apparatus 
including 

means for creating an object ip a heap 
means for setting a fixed siz^by an ap^ 
call, and 

means for detecting as a size to be 
area, an integer multiple of said ^xed siz 




tion program interface 
to an object in said heap 
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39, A computer readable recording medium storing a program 
allowing a computer to function/as a memory allocating apparatus 
including 

means for creating an object in a memory heap area, 
means for setting a disttriLbution of sizes of object allocated in said 

heap area by an application program interface call, 

means responsive to said application program interface call, for 

setting as a fixed size, a va^e larger than the center of said distribution, 

and 

means for determiiung, as a size to be allocated to an object in said 
heap area, an integer multiple of said fixed size. 

40. A computer/ readable recording medium storing a memory 



-64 - 



allocation program allowing a computer to execute a method of memory 
allocation, for creating an object in a n^mory heap area by a class as a 
template when a program is executed, / 

said method of memory allocation including the steps of 

storing data corresponding to af time when an object is created from 
said class, / 

detecting a life of the object when said object is deleted, and 
providing data of said life in the class, and 

when an object is created from said class, dividing an area for 
creating an object in said heap area based on said data of hfe. 

41. A computer readable /recording medium storing a memory 
allocation program allowing a computer to execute a method of memory 
allocation by detecting an object referenced hjTbther object in a memory 
heap area, storing presence/absepce of the yeference and deleting an object 
based on the stored contents, / / \ 

said method of memory allocation includiiig the steps of 
storing first data of a tree structure representing a relation of 
reference among objects when/ an object is created, a«^ 

storing second data representing an object at a portion where the 
relation of reference among objects is changed, detecting an object which is 
referenced by searching the first data, reading the second data, and 
searching the first data based on said read data to detect an object which is 
referenced. / 

42. A computer readable recording medium storing a program 
allowing a computer to function as a memory allocating apparatus 
including / 

means for creating an object in a heap area, 

means for dividing said heap area into a plurahty of sizes in advance, 
and / 

means for allocating to an object to be created, one of the divided 
area which is the smallest among those larger than the size of the object. 
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